import java.util.ArrayList;
import java.util.List;

/**
 * @author Embrace
 * @version 1.0.0
 * @ClassName a.java
 * @git https://gitee.com/EmbraceQAQ
 * @createTime 2021年01月04日 08:49:00
 */
public class January {
    /**
     * 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：
     *
     * F(0) = 0，F(1) = 1
     * F(n) = F(n - 1) + F(n - 2)，其中 n > 1
     * 给你 n ，请计算 F(n) 。
     *
     *  
     *
     * 示例 1：
     *
     * 输入：2
     * 输出：1
     * 解释：F(2) = F(1) + F(0) = 1 + 0 = 1
     * 示例 2：
     *
     * 输入：3
     * 输出：2
     * 解释：F(3) = F(2) + F(1) = 1 + 1 = 2
     * 示例 3：
     *
     * 输入：4
     * 输出：3
     * 解释：F(4) = F(3) + F(2) = 2 + 1 = 3
     *
     * 来源：力扣（LeetCode）
     * 链接：https://leetcode-cn.com/problems/fibonacci-number
     * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
     * @param n
     * @return
     */
    public static int getNum(int n){
        if(n==0){
            return 0;
        }
        if(n==1){
            return 1;
        }
        List<Integer> list=new ArrayList<>();
        list.add(0);
        list.add(1);
        if(n>1){
            for (int i = 1; i < n; i++) {
                Integer a = list.get(i);
                Integer b = list.get(i - 1);
                Integer c=a+b;
                list.add(c);
            }
        }
        return list.get(n);
    }
}
